REPRESENTING FINITE CONVEX GEOMETRIES BY 
RELATIVELY CONVEX SETS 



KIRA ADARICHEVA* 

Abstract. A closure system with the anti-exchange axiom is called a convex 
geometry. One geometry is called a sub-geometry of the other if its closed sets 
form a sublattice in the lattice of closed sets of the other. We prove that convex 
geometries of relatively convex sets in n-dimensional vector space and their 
finite sub-geometries satisfy the n-Carousel Rule, which is the strengthening 
of the n-Caratheodory property. We also find another property, that is similar 
to the simplex partition property and does not follow from 2-Carusel Rule, 
which holds in sub-geometries of 2-dimensional geometries of relatively convex 
sets. 



1. Introduction 

A closure system A — (A, — ), i.e. a set A with a closure operator — : 2"^ — >■ 2^ 
defined on A, is called a convex geometry (see [3 ), if it is a zero-closed space (i.e. 
= 0) and it satisfies the anti-exchange axiom, i.e. 

X e X U {y} and x ^ X imply that y ^ X U {x} 
for all x 7^ y in A and all closed X C A. 

A convex geometry A = {A, — ) is called finite, if set A is finite. 

Very often, a convex geometry can be represented by its collection of closed sets. 
There is a convenient description of those collections of subsets of a given finite set 
A, which are, in fact, the closed sets of a convex geometry on A: if C 2^ satisfies 

(1) <lieA; 

(2) X DY e A, as soon a.s X,Y e A; 

(5) X e A and X ^ A implies X U {a} e A, for some a e A\X, 

then A represents the collection of closed sets of a convex geometry A = {A,A). 

A reader can be referred to [5] ,[21 for the further details of combinatorial and 
lattice-theoretical aspects of finite convex geometries. 

For convex geometries A = {A,—) and B = {B,t), one says that A is a sub- 
geometry of B, if there is a one-to-one map (p of closed sets of A to closed sets of 
B such tha_t^?!)(X DY) = (/)(X) n (f){Y), and (f>{X U Y) = T{(t>{X) U (/)(r)), where 
X,Y C A, X = X , Y = Y. In other words, the lattice of closed subsets of A is a 
sublattice of the lattice of closed sets of B. When geometries A and B are defined 
on the same set X = A = B, we also call B a strong extension of A. Extensions 
of finite convex geometries were considered in [3] and [5], the more systematic 
treatment of extensions of finite lattices was given in [15] . 
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Given any class L of convex geometries, we will call it universal, if an arbitrary 
finite convex geometry is a sub-geometry of some geometry in C. 

One of main results in [3| proves that a specially designed class of convex ge- 
ometries AC is universal. Namely, AC consists of convex geometries of the form 
Sp{A), each of which is built on a carrier set of an algebraic and dually algebraic 
lattice A and whose closed sets are all complete lower subsemilattices of A closed 
with respect to taking joins of non-empty chains. At the same time, a subclass of 
all finite geometries from class AC cease to be universal, see 2 and [3 . 

In this paper, we want to consider another conveniently designed class of convex 
geometries, in fact, even an infinite hierarchy of classes. 

Given a set of points A in Euclidean n-dimensional space K", one defines a closure 
operator — : 2^ — >■ 2"* on A as follows: for any Y C A, Y = ch{Y) n A, where ch 
stands for the convex hull. One easily verifies that such an operator satisfies the 
anti-exchange axiom. Thus, {A, — ) is a convex geometry, which also will be denoted 
as Co(M" , A) . We will call such convex geometry a geometry of relatively convex 
sets (assuming that these are convex sets "relative" to A). The convex geometries 
of relatively convex sets were studied in [13j,[7] and [1]. 

For any geometry C = Co(M™, A), we will call n G N a dimension of C, if n is 
the smallest number such that C could be represented as Co(E", A), for appropriate 
A C i?". In particular, n < m, and n < p — 1, if A is a finite non-empty set of 
cardinality p > 1. 

Let Cn be the class of convex geometries of relatively convex sets of dimension 
< n, and let C be the the class of of all convex geometries of relatively convex sets 
of finite dimension (thus, including C„, n S N, as subclasses). By Cb we denote a 
subclass of C that consists of geometries of convex sets relative to bounded sets, 
i.e. Co(IR", A), for some n and AC B, where i? is a ball in i?". By C/ we denote 
a subclass if finite convex geometries in C. 

It is known that none of C„ is universal, due to the n-Caratheodory property that 
holds on any sub-geometry of geometry from C„ (see, for example, [7 ), but fails 
on any geometry of dimension n -I- 1. We introduce a stronger property called the 
n-Carousel Rule and show that it holds on sub-geometries of C„. It allows to build 
a series of finite convex geometries C„ such that C„ satisfies the 7i-Caratheodory 
property, but cannot be a sub-geometry of any geometry in C„. On the other hand, 
Cn is a sub-geometry of some geometry in Cn+i- We also prove that the so-called 
Sharp Carousel Rule holds in all sub-geometries in C2, a slight modification of the 
simplex partition property from |14l . 

It was shown in [7] that every finite closure system can be embedded into some 
geometry in the class C, in particular, this class is universal for all finite convex 
geometries. This observation is a direct consequence of deep and complex result 
proved in [16J that every finite lattice is a sublattice of a finite partition lattice. 
Thus, class C can not be considered as specific to finite convex geometries. It is 
worth noting that the construction in uses convex sets relative to A which is the 
collection of lines, in particular, A is always an unbounded set. 

This leaves the following open questions: 

Problem 1.1. Is class Cb of geometries of convex sets relative to bounded sets 
universal? Is the class Cf of finite geometries of relatively convex sets universal? 

Note that the second question of two is a modification of Problem 3 from [3] . 
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2. CarathEodory Property and Carousel Rule 

We recall that a convex geometry [A, — ) satisfies the n-Caratheodory property, 
if a; G 5, 5 C A, implies x G {ao, . . . , a„} for some oq, . . . , a,i G S. Besides, ag can 
be taken to be any pre-specified element of S. 

Proposition 2.1. ([13, Lemma 3.2], 7, Proposition 25]) For any n E N and A C 

M", convex geometry Co(]R", A) satisfies the n-Caratheodory property. 

Our aim is to formulate a stronger property, which we call the n- Carousel Rule, 
extending to arbitrary finite dimensions the 2-Carousel Rule introduced in [5]. 

Definition 2.2. A convex geometry {A, —) satisfies the n-Carousel Rule, iix,y G S, 
S C A, implies x G {y, ai, . . . , a„} for some ai, . . . , a„ G S. 

Note that the n-Caratheodory property follows from the n-Carousel Rule. In- 
deed, if y is chosen among elements of S, and x G S, then, according to the n- 
Carousel Rule, x G {y, oi, . . . , a„} for some ai, . . . , a„ G S, which is also a desired 
conclusion for the n-Caratheodory property. 

Lemma 2.3. For any n G N and A C R"^ convex geometry Co(M",v4) satisfies 
the n- Carousel Rule. 

Proof. Consider G = Co(R"', A), and let x,y eS, for some S C A. 

Due to the n-Caratheodory property, x G {cq, ci, . . . , c„} and y G {bo, bi, . . . , 6„} 
for some cq, feo, ■ • ■ : c„, 6„ G S. In other words, points x,y belong to a convex 
polytope P in i?" with the vertices among cq, &oj • • ■ i c„, 5„. Suppose Fi, . . . ,Fk are 
the faces of this polytope, i.e. they are at most (n— l)-dimensional convex polytopes. 
For arbitrary y G P, we have P C Pi, where Pi = ch{y U Fi), i = 1, . . . , fc. 

Hence, x G yUFi for some i < k. Now, due to the n-Caratheodory property, 
X G {y, /i, . • . , for some vertices /i, . . . , /„ of -Fi, which are also elements of S. 
Thus, the conclusion of the n-Carousel Rule holds. □ 

Our next goal is to show that the n-Carousel Rule is preserved on finite sub- 
geometries. 

Lemma 2.4. // geometry H satisfies the n-Carousel Rule, and G is a finite sub- 
geometry o/H, then G satisfies the n-Carousel Rule. 

Proof. Suppose H = {H, — ), G = (G, t) and is a one-to-one mapping from closed 
sets of G to closed sets of H that preserves the intersection and the closure of finite 
unions of sets. 

Let assume that G does not satisfy the n-Carousel Rule. It means that, for 
some x,y G G and S C G, we have x,y £ S, but x ^ {y, si, . . . , s„}, for any 
si, . . . , s„ G 5. In any finite convex geometry (A, —), for any a G A, the subset 
a \ a is closed. Hence, set X = x\ x is closed in G. According to our assumption, 
a; n j7 U S]" U • • • U C for any si, . . . , s„ G S. 

Take x' G (j){x) \ (j){X) and y' G 0(1/). Note that S = \J{s : s e S}, hence 
S' = <j>(S) = t(U((/'(s) : s G S)). Since x',y' e S' = t(U(<?!>(s) : s G S*)) and H 
satisfies the n-Carousel Rule, we have x' G T{{y' , s[, . . . , s^}), for some s- G 0(s7), 
s,; G S. It follows x' G (/)(^)nr((/)(y)U0(sT)U- • •U(/)(s;r)) = 0(x)n(/i(y U sT U • • • U s^T), 
which means (f>{x n y U sT U • • • U s^) ^ ipiX), a contradiction. □ 
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3. Convex geometries C„ 

Using the n-Carousel Rule, it will not be difficult to built an example of a 
finite convex geometry that cannot be a sub-geometry of relatively convex sets of 
dimension < n. 

Consider a point configuration in M" that consists of extreme points ao, . . . , a„, 
equivalently, the vertices of a n-dimensional polytope P, and inner points x, y of 
P. Besides, choose x,y so that x belongs to only one of polytopes Pi — c/i({y} U 
D \ tti) and y belongs to only one of polytopes Qj = ch{{x} U D \ aj), where 
D ^ {ao, . . . ,a„}, i,j < n. 

Let D„ = Co(]R", D U {x, y}). 

According to our assumption, {y} U D \ and {x} U D\aj are not closed sets 
in convex geometry Z?„, for some unique i,j < n,i ^ j. 

Consider closure space C„ — {DU {x, y}, V), where a family of closed sets T> is 
defined as a collection of all closed sets of convex geometry D„, plus sets {y}UD\ai 
and {x} U D\aj. These are, indeed, the closed sets of a closure operator, since the 
intersection of any members of V is again in D. For this, it is enough to note that 
any subset oi {y} U D \ Ui and {x} U D\aj is a closed set of convex geometry D„. 
We can claim more, namely: 

Lemma 3.1. C„ is a (finite) convex geometry that satisfies the n-Caratheodory 
property. 

Proof. To show that C„ is a convex geometry, one needs to demonstrate that every 
closed set can be extended by one point to obtain another closed set. This is true 
for any closed set of D„, since it is a convex geometry itself. This is also true for 
additional sets {y} U D \ Oi and {x} U D \ aj: the first can be extended by x to 
obtain {x,y}U D\ai, a closed set of D„, the second can be extended by y to obtain 
{x, y} U D\aj, another closed set of D„. □ 

Lemma 3.2. C„ cannot be a sub-geometry of any geometry of relatively convex 
sets of dimension < n. 

Proof. Indeed, C„ does not satisfy the n-Carousel Rule, since x is not in a closure 
of y with any n points from D (similarly, y is not in a closure of x with any n points 



from D). Hence, the claim of this lemma follows from 2.3 and 2.4 □ 



On the other hand, we can show that C„ is a sub-geometry of some {n + 1)- 
dimensional geometry of relatively convex sets. Indeed, consider and sub- 

space 5*0 C K"+i of all points whose last projection is 0; correspondingly, let 

C be a subspace of all points whose last projection is 1. Consider points 

Co, ci, . . . , c„ € Sq whose convex hull is n-dimensional polytope C, and take an inner 
point u of C. Let bQ,bi, . . . ,bmV & Sihe obtained from cq, ci, . . . , c„, m, correspond- 
ingly, by replacing the last projection by 1. Let K — {co, 6o, ci, 6i, . . . , c„, &„, u, ?;} 
and G„+i = Co(M"+i,K). 

Define a mapping (j) from closed sets of C„ to closed sets of G„+i: 0({ai}) = 
{ci,bi}, i = 0, (l){{x}) = {u}, 4>{{y}) = {v}- For any closed set S = 

{si, . . . , Sfc}, fc > 1, of C„, it is straightforward to check that 0(si) U • • • U (j){sk) is 
closed in G„+i, thus, we may define 0(5") = (/'(si) U • • • U </'(sfc), for any closed S in 
C„. Evidently, this mapping preserves intersections. As for the closure of a union 
of closed sets X, Y in C„, we observe that 
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XUY\j{x,y}, ao,...,a„ e XUF; 



X UY, otherwise. 
Similarly, in G„+i, u (symmetrically, v) is not in a closure of v (u) with any n 
sets {ci, i = 0, . . . , since u (u) is an inner point of n-dimensional polytope 
with vertices Cq, . . . , c„ {bo, . . . ,bn)- Hence, we have in G„+i 

(f>{X)(J(l){Y)U{u,v}, ao,...,a„ e XUF; 



(^{x) u 0(r) 



(j){X)U (j)(Y), otherwise. 
Therefore, preserves the closure of the union of closed sets, too. 



4. Sharpening Carusel Rule 

It turns our that one can slightly strengthen the n-Carusel Rule, and we are 
going to illustrate it in case of 2-Carusel Rule. 




Figure 1. 



First of all, let see the visual image of 2-Carusel Rule on Figure 1: if x,y are 
in the convex polygone generated by ai, . . . , a„, then x should be at least in one 
triangle generated by y and two points from ai, . . . , a„. In general, there might be 
multiple triangles of that sort containing x. On the other hand, if n = 3, i.e. x,y 
are inside the triangle defined by ai, 02, 03, a; can belong to maximum two triangles. 
In this case, x will be also on the segment containing y and one of points ai, 02, as. 
Indeed, if, say, x S {y, 01,02} and x G {y, 01,03}, then x G {y, oi}. Note that the 
property will hold even if y belongs to the boundary of triangle 01,02,03. 

The version of this property under additional assumption that the points on the 
plane are in the general position, i.e. no three of them are on the same line, is called 
the simplex partition property in |14) . In this case, one would say that x can be in 
exactly one of triangles {y, Oj, o^}, i,j G {1,2,3}. 

It turns out we can make the similar statement in any sub-geometry of 2- 
dimensional geometry, as long as we assume that y is not on the boundary of 
01,02,03. 
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Theorem 4.1. Let G = (G, — ) be any sub-geometry of 2- dimensional finite geom- 
etry Gq = Co(R^,Go)- Then the following implication holds for all x,y,a,b,c in 
G: if y G {a, 6, c}, y fl {a, b} ^ y (1 {b, c} = y f] {a, c} — yCix — 9, x G {y, a, 6} and 
X € {y, a, c}, </ien S n {y, a} > 0. 

To prove Theorem we will need a few auxiliary statements. 

Lemma 4.2. Let ai, . . . , a^, . . . , Oj, . . . , a^, . . . , Og, . . . , &e a circular order of ver- 
tices of some convex polygon on the plane. If s is a point of intersection of segments 
[aijOj] and [ai,ak], then s is in triangle {as,ai,aj}. 




Proof. It is true for any "diagonal" of a convex polygon [oi, aj] that all the vertices 
between Oj and ai in their circular order belong to the same semi-plane generated 
by the line (ai,aj). In particular, [ai,aj] and [ai,afc], indeed, intersect at some 
point s, since the points ai and are separated by line (oi, aj). 

In order to show that s is inside triangle {ag, cii, aj}, one needs to show that, for 
each side of a triangle, the third vertex and point s belong to the same semiplane 
generated by the line extending this side. 

Take side [ai,aj], then vertices ak,as,ai are in the same semiplane generated 
by line {ai,aj), hence, both segments [ai,afc] and [ai,aj] are in that semiplane, 
implying that their intersection point s belongs there as well. 

Take another side of triangle [ai,as]. Then aj,ak are in the same semiplane 
generated by line (ai,aj). Since s is on segment [ai,a/c], it belongs to the same 
semiplane. Thus, s and Oj belong to the same semiplane generated by (ai,as), 
which is needed. Similar is true for the side [a^, a^] and points ai and s. □ 

Lemma 4.3. Suppose the vertices of a convex polygon M with at least 4 vertices are 
split into three subsets A, B, C . If the vertices of one of these subsets are separated 
by the vertices of the others in the circular order, then every point of convex polygon 
M belongs to A\J B U AVJC U BVJC. 

Proof. Assume without loss of generality that vertices ai,a2 G A are separated by 
points either from i? or C in the circular order of vertices of polygon M . If points 





Figure 2. 
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Figure 3. 



from B all belong to one semi-plane generated by line (01,02), and all points from 
C are in the other semi-plane, then every point from M is in yl U i? U A U C Thus, 
assume that there are points from both B and C in one of scmi-planes, and points 
from, say, B are located in both semi-planes. Then the only points of M that do 
not belong to AUBUylUC are the points of triangles of the form {6^, Cj, Sy}, 
where hi £ B, Cj £ C, cj immediately follows bi in the circular order of vertices of 
M, and is the point of intersection of lines (u, cj), and (6^, v), where u is closest 
from AuC preceding point to bi in the circular order, and v is the closest in circular 
order point from AU B following Cj . 

According to the assumption, there is vertex bk € B that belongs to the other 



semi-plane generated by (ai, 02). Due to Lemma 4.2 when Ui is replaced by bi, ai 
by u, aj by Cj, by v, s by Sij and as by bk, it follows that Sij belongs to triangle 
{bk, bi, Cj}. In particular, {bi, Cj, Sij} C {bk, bi, Cj} C B U C. □ 



Proof of Theorem \4-l\ Due to Lemma [Zlj G satisfies 2-Carousel Rule, therefore, 
y G {x,b,c\. According to assumption that G is a subgeometry of Gg, one can 
find an embedding (j) of lattice of closed sets of G into lattice of closed sets of Gq. 
Denote U = 4>{u), for any u £ {a,b,c,x,y}, and let P = 0(0). Then, according 
to conditions of theorem, X,Y C AUBUC, X C XlTbUY, X C A U C U F, 

Y cmlcXJx. Besides, p = rnAUB = yn :4lJc = Y_nBTjc = yn a:. 

Since points of F \ P are inside of convex polygon AVJ B \J C , but not in any 
AVJ B,A[JC,ByjC, the vertices oi AU B U C should appear in clusters, due to 
Lemma [4. 3[ elements from A should follow elements from C, which should follow 
elements of B, in their circular order. Figure [4] makes a sketch of arrangement, 
where ai and 02 are end points of A-cluster, similarily, 61,62 and ci,C2 are end- 
points of clusters B and C , correspondingly. Elements oiY\P are located inside 
triangle formed by points of intersection of lines (01,62), (61,02) and (01,02). We 
need to show that some point x £ X \ P \s vn Y A. 



Claim 1. Let points of A[J C UY follow each other in the circular order 
Ci, ... ,Ci, ... ,C2,ai, ... ,ai, ... ,a2, ■■■ ,u, ... ,v ... ,Ci. Then w G w U i? U C. 
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Figure 4. 



One can use Figure [4] with possible identification of u as y, and v as Cj. We 
assume tfiat u ^ W — {bi, . . . , 6.^, . . . , 62, ci, . . . , q, . . . , C2}, since otherwise the 
claim is obvious. 

Draw the line (w, a2), then v should be in the same semi-plane as ci. Draw 
the line (ci,w), then v should be in the semi-plane opposite to 02- Since u is an 
inner point of triangle {02, 61,02}, line (02, it) crosses segment [c2, 61] at some inner 
point. Hence, this line crosses another segment of convex polytope W, say, at 
point w (this point does not necessarily belong to configuration that generates Go). 
Thus, V belongs to the convex polytope formed by u,ci,w and all the vertices of 
the border of W between ci and w. In particular, v£uUBUC,as desired. End 
of proof of Claim 1. 

Since AuC C YUAUC, some vertices of YUAUC should be from Y \ 
AU C ~ Y \ P = y \ B (J C . Let t/i be the first element from Y \ P that appears 
after 02 in the circular order of vertices ofYUAuC given in Claim 1. According 
to Claim 1, no point from C can appear between 02 and yi, since, otherwise, yi 
will be in i? U C. Thus, we have in the sequence from 02 to yi only elements from 
A. 

Similarly, let 2/2 be the first element from Y\P — Y\A\J B that appears in the 
circular order of vertices 62, . . . , &i, a2, . . . , ai, . . . , 62 of F U A U i? between ai and 
&2- Then there is only elements from A in this sequence between ai and y2- 

Claim 2. The sequences of segements forming the border ofYUAUC from ci to 
02 containing point yi, and the border of Y \J A\J B from 62 to ai containing point 
from 2/2 intersect at some point ( not necessarily the point of configuration forming 
Go). 

If only one vertex m AU B U C is from A, i.e. ai — a2, then ai might be the 
only point of intersection oiYUAUB and Y U AU C. In this case we assume that 
this is point of intersection of borders of these two convex polygons stated in the 
claim. 
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Otherwise, points ci and 02 are separated by line (ai, 62). If ci, i, . . . , s, w, u, v, 
. . . , 02 are the vertices of y U A U C, on the path from ci to 02 that has point yi , 
then one of the segments of this border, say, [u, u], will cross [ai, 62]- 

Now fli and 62 £^re separated by line (m, u), hence, by all the lines (w, 'u),(s, w) . . . , 
(ci , t) . Therefore, the vertices of F U ^ U B on the path from 62 to ai and containing 
2/2, will cross each of those lines. It should cross line (ci, t) on the "right" ray, i.e. on 
the ray with endpoint ci that contains t. On the other hand, it can cross line (u, v) 
only on the "left" ray, i.e. on the ray with the endpoint v that contains u. There 
should be a sequence of vertices mYUAuC, say, s, w, u, v, where the sequence of 
segements oiY U AU B will cross (s, w) on the "right" ray, while it will cross {u, v) 
on the "left" ray. This implies it will cross one of segments [s, w], [w, u], [u, v]. End 
of proof of claim. 

Let us call a point of intersection from Claim 2 by O. Note again that, unlike 
points from A, B, C or Y, point O is just a geometrical location of intersection 
of some segments formed by points from AUY. There are three possibilities for 
positioning of points 2/1,3/2 and O (see Figurc[5|. In all three cases, V ^ Y U AU BD 
Y U AU C is a convex polytope formed by points from A, point O and all the points 
prior to O on the path from ai to 62 and on the path from 02 to ci. According to 
the assumption, X C V and Y C X U B U C. We need to show that some point 
from X\P belongs to Y U A. 




Figure 5. 

(I) On the path from ai to 627 point O occurs prior to ?/2, but on the path from 
02 to ci point O occurs after yi. Evidently, O belongs to Y Li A, since O is on 
a segment connecting two points from AU y2- We want to show that any vertex 
of V between O and yi (which is also a vertex oi Y U AU C) cannot be from C. 
Indeed, if one vertex would be c € C, then we can apply Claim 1 to vertex c in 
place of M, and any vertex of F U ^ U C on the path from c to ci in place of v. 
Then v € B U C. In particular, O is in B U C. We can apply now a symmetric 
statement of Claim 1 to the points on the border oi Y U AU B, identifying u with 
O and V with ?/2- Then y2 E B U C , a. contradiction. 

Thus, all the vertices of V must be in Y U A, which proves X C Y U A. 

(II) Both yi,y2 occur after O on the corresponding paths. Then all the vertices 
of V are in F U A, which is needed. 

(III) Both ?/i,2/2 occur prior to O on the corresponding pathes. According to 
Claim 1, points of the path from 02 to Ci that appear after yi belong to ?/i U i? U C, 
in particular, O e j/i U 2/2 U B U C, thus, the part of polytope V formed by 0, 2/1,2/2 
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and all the vertices of both paths between yi and O, and 1/2 and O, correspondmgiy, 
belong to i/i U 2/2 U i? U C. If all the points from X\P would be in that part of V, 
we would have X C U ?/2 U B U C. At least one of yi, 2/2 should be a vertex of 
2/1 U ?/2 U B U C. Then it can be in XUBUC only when it belongs to XUBUC. 
But then this points would be in P due to YOX = P = YOB U C, a contradiction. 
It follows that at least one point from X \ P should be in the part of V f orme d by 
points from AU yi U ?/2- Thus, X HY U A > P. End of proof of Theorem 



It follows from the proof of the theorem that the following property always holds 
in any geometry Gq = Co{M.'^,A), hence, in any of its subgeometry: 

For all closed sets X, Y, A, B, C, 



\iY C A\JB\JC 



Y C^A\JB = Y r\B\JC = Y C^A\JC ^Y C^X = P <Y,X 



xcruAus,xcyuAuCandycxuBuc 



then Xr\{A\JY} > p. 
We will refer to this property as the Sharp 2- Carousel Rule. 

In conclusion of this section, we give an example of the convex geometry that 
satisfies 2-Carousel Rule, but does not satisfy the Sharp 2-Carousel Rule. 

Let A — {a, 6, c, a;, ?/} and the collection of closed sets of (^, — ) include all 
one-element and two-element subsets; besides, three-element subsets are {a;, a, 6}, 
{a;,a, c}, {?/, &, c}, {x,y,w}, for w G {a, 6, c}, and four-element are {a,b,x,y}, 
{5, c, X, y}, {a,c, X, y}. This implies x,y £ {a, 6, c}, x £ {y,a,h},{y,a,c}, and 
y S {x, 6, c}. The Sharp 2-Carousel Rule fails since x ^ {y, a}. Hence, [A, — ) is not 
a sub-geometry of any geometry of relatively convex sets. 

5. Concluding remarks 

Problem 1 1.1 1 asks whether any of classes Cs, Cf is universal for all finite convex 
geometries. In fact, it is enough to check whether every finite atomistic convex 
geometry is a sub-geometry in one of those classes. Recall that a closure system 
A = {A, — ) is called atomistic, if all one-element subsets of A are closed. This 
follows from the result proved in [3] (a different proof was given in fll): 

Proposition 5.1. Every finite convex geometry has a strong atomistic extension. 
In particular, every finite convex geometry is a sub-geometry of some atomistic 
convex geometry. 

On the other hand, for the description of sub-geometries of class C„, the proposi- 
tion above is not of great help, due to the fact the strong atomistic extension might 
not preserve the n-Carousel Rule. 

Indeed, it is enough to give an example of an atomistic extension that does not 
preserve the n-Caratheodory Property. 

Consider finite geometry G = ({a, 6, c, d, x}, — ) given by its collection of closed 
sets G = {0, a, 6, d, ah, ad, bd, cd, abd, acd, abx, adx, bed, bcdx, acdx, abdx, abcdx}. In 
this convex geometry, for any closed sets U = U,V = V , 
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{UUVU{x}, a,b,ceUUV; 
[/ U y, otherwise. 
In particular, this convex geometry satisfies the 3-Caratheodory Property. 
Let H = {{a,b, c, d, x},t) be another convex geometry on {a,b,c,d,x}, whose 
closed sets are all subsets of {a,b,c,d,x}, except abed. One easily verifies that G 
is a sub-geometry of H, therefore, H is an atomistic extension of G. On the other 
hand, 3-Caratheodory property fails in H, since x G T{abcd), but x ^ T(abc) U 
T{abd)UT{acd)UT{bcd). 

It would be interesting to describe necessary and sufficient properties of finite 
geometries which are sub-geometries of n-dimensional geometries of relatively con- 
vex sets. One of main results in [H] states that if a finite atomistic convex geometry 
with k extreme points ai, . . . , and points x, y in the closure of ai, . . . , a^, sat- 
isfies the so-called Carousel Rule and Splitting Rule then it can be represented as 
Co(M^, with A = {oi, . . . , Ofc, a;, y} being some set of points on a plane. In this 
result the Carousel Rule is slightly more elaborate property than the 2-Carousel 
Rule (a version of the Carousel Rule was also formulated in [TU] , where the case of 
one point x in the closure of oi, . . . , Ofc was investigated). 

At the moment we are not aware of any example of a finite convex geometry 
satisfying the 2-Carousel Rule and the Sharp 2-Carousel Rule but not representable 
by relatively convex sets on the plane. Thus, we would like to ask: 

Problem 5.2. Is every finite convex geometry that satisfies 2-Carousel Rule and 
the Sharp 2-Carousel Rule a sub-geometry of some (finite) geometry Co(M^, A)? 

In [S], the 2-Carousel Rule was essential in establishing the correspondence 
between two problems: the representation of an atomistic convex geometry as 
Co(R^, A) and the realization of an order type by point configuration on the plane. 
See for the definition of an order type and |12j for the recent overview and 
references on the topic. 
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